Edge minimality of EDF resource sharing networks
نویسندگان
چکیده
منابع مشابه
Resource Division Policies for EDF Scheduling in ATM Networks
The paper addresses the issue of reserving resources at ATM switches along the path of calls requiring a deterministic bound on end-to-end delay. The switches are assumed to schedule outgoing cells using the EarliestDeadline -First (EDF) scheduling discipline. EDF is known to be an optimal scheduling discipline when providing delay bounds to a number of calls being served by a single scheduler....
متن کاملResource - Sharing Computer Communications Networks
communications,” presented at the Ass. Comput. Mach. Symp. Operating Systems, Gatlinburg, Tenn., 1967. [45] -, “A forward look,” Signal, vol. 25, pp. 77-81, Aug. 1971. 1461 -, ‘Resource sharing networks,’ presented at the IEEE Int. Conv., New York, N. Y., Mar. 1969. [47] L. G. Roberts and B. Wessler, “The ARP.4 computer network development to achieve resource sharing, in Spring Joint Compztfer
متن کاملArchitectural Elements of Resource Sharing Networks
Since the formulation of the early ideas on meta-computing (Smarr & Catlett, 1992), several research activities have focused on mechanisms to connect worldwide distributed resources. Advances in distributed computing have enabled the creation of Grid-based resource sharing networks such as TeraGrid (Catlett, Beckman, Skow, & Foster, 2006) and Open Science Grid (2005). These networks, composed o...
متن کاملEdge-tenacity in Networks
Numerous networks as, for example, road networks, electrical networks and communication networks can be modeled by a graph. Many attempts have been made to determine how well such a network is "connected" or stated differently how much effort is required to break down communication in the system between at least some nodes. Two well-known measures that indicate how "reliable" a graph is are the...
متن کاملResource Allocation using Multiple Edge- Sharing Multicast Trees
Implementing multicast in MANETs is a challenging task. A typical multicast network consists of a single tree, in which only a few internal nodes contribute most resources and are involved in performing the multicast functionality. This leads to an un-even utilization of network resources. This problem is more prominent in MANETs where network resources are limited. A possible solution to the p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Methods of Operations Research
سال: 2017
ISSN: 1432-2994,1432-5217
DOI: 10.1007/s00186-017-0598-9